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BACKGROUND OF THE INVENTION 



The present invention relates to satellite 
communication system downlink waveform structures. In 
10 particular, the present invention relates to an 
efficient satellite downlink waveform including 
multiple payloads per downlink frame which may be 
implemented using a hopping beam. 

Satellites produce spot beam downlinks that 
15 communicate information in time division multiplexed 
(TDM) frames. In general, the frames include an 
overhead section and a pay load section. The overhead 
section includes, for example, a guard band and 
synchronization bits while the payload section carries 
20 the "billable" or "useful" data bits. Every time the 
TDM downlink delivers a payload section in a new 
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frame, the overhead section is retransmitted. Thus, 
reducing the ratio of overhead to billable data 
provides an opportunity for increasing the net 
revenue . 



such that any particular downlink beam may illuminate 
different geographical spots on the ground, called 
cells, at any particular time. Such hopping beams 
permit a single beam to provide broader geographical 
10 coverage with a single satellite transmitter chain, 
saving spacecraft size and weight. 

For hopping beams, each beam hop must start with 
a retransmission of the synchronization sequence. 
However, any transmission of overhead information 
15 necessarily reduces useful data throughput. Such 

repetition is particularly undesirable in satellite 
communications, where bandwidth is extremely valuable 
and useful data throughput is critical to 
profitability. 

20 In addition to reducing the useful information 

throughput, the duration of the overhead information 
represents a hard limit on the minimum delay between 
delivery of payload sections. In other words, 



5 



In general, these beams may be hopped in time 
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delivery of data that must be split across payload 
sections in multiple frames incurs an additional 
delivery delay for every frame. Thus, large messages 
or data transfers invariably incur significant 
delivery delays according to the number of frames over 
which the message or data is distributed. 



An additional issue arises for hopping beams in 
which the hopping pattern is influenced by the traffic 

10 demands. Since the hopping pattern may not be fixed, 
the ground terminal would need some knowledge of the 
hopping sequence in order to know which transmissions 
contain payloads destined for that terminal. One such 
method would be for a network controller to broadcast 

15 hop sequences to all terminals, but this entails 

significant overhead and control. Another approach 
would be to require each terminal to estimate received 
downlink power and process those TDMA hops for which 
the measured power exceeds some threshold. This 

20 method has the disadvantage in that terminals at 
ground cell boundaries may experience very small 
differences in received power between hops directed to 
it and hops directed to the adjacent ground cells. 
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A need exists in the industry for a downlink 
frame format that addresses the problems noted above 
and others previously experienced. 

BRIEF SUMMARY OF THE INVENTION 

5 A preferred embodiment of the present invention 

provides a downlink waveform for communicating 
payloads of data in a time division multiplexed frame 
stream. The frame signal includes a first payload 
field and a first header field with a first frame type 

10 indicator. The frame signal also includes a second 
payload field and a second header field smaller than 
the first header field that includes a second frame 
type indicator. The first payload field, first header 
field, second payload field, and the second header 

15 field are encapsulated in a single frame to provide a 
multiple payload frame with reduced overhead compared 
to individually transmitted single payload frames. 

As will be explained in detail below, the first 
header field may include a hopping beam guard band 
20 with a duration encompassing circuit switching delay 
to hop a downlink beam between geographical areas, a 
masterframe count, a subframe count, a pseudorandom 
noise synchronization code, and a payload type 
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indicator. The first and second payloads may be 
scrambled according to a pseudorandom noise scrambling 
sequence- The frame signal may be extended to N 
payloads with N header fields in a single frame that 
5 incurs less overhead than N separately transmitted 
frames carrying a single payload. 

A preferred embodiment of the present invention 
also provides a method for transmitting a 
communication frame. The method steps include 

10 transmitting a first header field including a first 
frame type indicator and a first payload field. The 
method continues by transmitting a second header field 
smaller than the first header field and including a 
second frame type indicator followed by a second 

15 payload field. As noted above, the first payload 

field, first header field, second payload field, and 
the second header field are encapsulated in a single 
frame . 



20 invention, a downlink frame processing module forms 
the frames. The downlink frame processing module 
includes an outer coder, an inner coder coupled to the 
outer coder, and a downlink frame organizer. The 



In another preferred embodiment of the present 
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downlink frame organizer packages overhead data and 
coded data produced by the outer coder and inner coder 
sequence into a single frame as described above. 



payload frame signal. 

Figure 2 depicts a method for transmitting 
information to form a multiple payload frame. 

Figure 3 shows a pseudorandom noise scrambling 
10 sequence generator. 

Figure 4 shows a pseudorandom noise 
synchronization sequence generator. 

Figure 5 illustrates a downlink frame processing 
module . 

15 Figure 6 shows an implementation of a downlink 

hopping waveform transmission system. 

Figure 7 illustrates an implementation of a light 
convolutional encoder . 



BRIEF DESCRIPTION OF THE DRAWINGS 



5 



Figure 1 illustrates an exemplary multiple 
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Figure 8 shows an implementation of a heavy 
convolutional encoder. 

DETAILED DESCRIPTION OF THE INVENTION 

Turning now to Figure 1, that figure illustrates 
5 a multiple payload frame signal 100. The frame 100 
includes a first header field 102 followed by a first 
payload field 104 and a first flush field 106. In 
addition, the frame format 100 includes a second 
header field 108 followed by a second payload field 
10 110 and another flush field 112. The first header 

field 102, first payload field 104, first flush field 
106, second header field 108, second payload field 
110, and second flush field 112 are all encapsulated 
into the single frame 100. 

15 Continuing with reference to Figure 1, the first 

header field 102 is composed of several subfields. In 
particular, the first header field 102 includes a 
hopping beam guard band 114, a first payload 
pseudorandom noise (PN) synchronization field 116, and 

20 a spare field 118. The first header field 102 also 
includes a first frame type field 120, a masterframe 
count field 122, and a subframe count field 124. 
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The second header section includes a smaller set 
of subfields, namely, the second PN synchronization 
field 126 and the second frame type field 128. 

Table 1, below, shows the preferred length and 
5 modulation of each field. Symbols are preferably 
transmitted at 196.7 megasymbols per second. 



Table 1 


Field 


Symbols 


Modulation 


first header 102 


368 




hopping beam guard band 114 


114 


BPSK 


first payload PN synch 116 


64 


BPSK 


spare 118 


62 


BPSK 


first frame type 120 


32 


BPSK 


masterframe count 122 


32 


BPSK 


subframe count 124 


64 


BPSK 


first payload 104 


7552 


QPSK 


first flush 106 


16 


QPSK 


second header 108 


96 




second payload PN synch 126 


64 


BPSK 


second frame type 128 


32 


BPSK 


second payload 110 


7552 


QPSK 


second flush 112 


16 


QPSK 


TOTAL LENGTH 


15600 





The hopping beam guard band 114 provides, in the 
preferred embodiment, approximately 580 ns of guard 
10 time. In general, however, the length of the hopping 
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beam guard band 114 is selected to encompasses an 
expected circuit switching downlink beam hopping 
delay. The downlink beam hopping delay represents a 
worst case estimate of the amount of time that the 
5 satellite needs to redirect a downlink beam (i.e., 
"hop" the beam) to a different geographic area. 

The first PN synchronization field 116 and the 
second PN synchronization field provide 
synchronization bits for earth terminals. As will be 

10 explained in more detail below, a single PN 

synchronization sequence generator is used to provide 
an identical PN sequence for both PN synchronization 
fields 116, 118. The subframe count field 124 counts 
individual frames as they are transmitted. 

15 Preferably, the subframe count field 124 includes a 16 
bit downlink frame count appended with 8 zeros and 
convolutionally encoded with a relatively heavy (e.g., 
3/8 rate) code. When the subframe count field 124 
reaches 9328, for example, the masterframe count field 

20 122 increments. The masterframe count rolls over 
after reaching its maximum value (OxFFFFFFFF) , 
although it may be reset or preprogrammed at any time. 



-9- 



TR^^ocket No. 22-0125 

The spare field 118 may be drawn from to provide 
subsequent enhancements to the frame 100 (e.g., 
additional synchronization bits) . Preferably, the 
spare field 118, the hopping beam guard band 114, and 
5 first PN synchronization field 116 are filled with PN 
bits that are generated by a PN synchronization 
sequence generator discussed below. 

The first frame type field 12 0 generally 
indicates characteristics of the first payload field 

10 104, while the second frame type field 128 generally 
indicates characteristics of the second payload field 
110. The frame type field may be coded using a rate 
1/2 block code, such as an (8, 4) Reed-Muller code. 
Several examples of codes for the first and second 

15 frame type fields 120, 128 are illustrated below in 
Table 2 . 



Table 2 


Frame Type 


Uncoded Value 


Coded Value 


Light Coding 


110 


00111100 


Heavy Coding 


011 


10010110 


Frame Gate 


001 


10100101 
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Power Gate 



000 



11110000 



Although the light coding, heavy coding, and 
power gating options are with reference to a payload 
itself, the frame gate option indicates power gating 
of an entire frame (i.e., all 15600 symbols). Each 
coded value is preferably repeated four times in the 
frame type field. For example, a frame type of 
00111100 00111100 00111100 00111100 in the first frame 
type field 120 indicates that the first payload field 
104 is lightly coded. As another example, a frame 
type of 11110000 11110000 11110000 11110000 in the 
second frame type field 128 indicates that the second 
payload field 110 will be power gated. When a frame 
or payload field is power gated, only a small fraction 
of the ordinary output power will be generated in the 
downlink beam during for the entire frame, or during 
the identified payload (s) . 

With regard to the heavy coding and light coding, 
as examples, a lightly coded payload may indicate 3/4 
rate, constraint length 7, punctured convolutional 
coding of 1416 Reed-Solomon block coded bytes. A 
heavily coded payload may indicate a 3/8 rate, 
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constraint length 7, punctured convolutional coding of 
708 Reed-Solomon block coded bytes. Thus, the first 
and second payload fields remain the same size (7552 
symbols) under both coding rates. 



carry the "useful" data to the earth terminals. The 
first and second payload fields 104, 110 are typically 
concatenated coded using an inner convolutional code. 
The first and second flush fields 106, 112 are 
10 provided as a means to flush the last of the "useful" 
data bits from the spacecraft convolutional encoders, 
providing the earth terminal convolutional decoders 
opportunity to successfully decode the entire burst. 



15 (in the preferred embodiment, two payloads) in a 

single frame. Although a first header field 102 is 
provided as well as a second header field 108, the 
second header field 108 is smaller than the first 
header field 102. In particular, the second header 

20 field does not repeat the hopping beam guard band 114 
(since the receiver (s) for the first and second 
payload fields 104, 110 are in the same beam spot for 
the current hop location) , spare field 118, 



5 



The first and second payload fields 104, 110 



The frame signal 100 delivers multiple payloads 
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masterframe count 122 and subframe count 124 (since 
only one count is needed for the single multiple 
payload frame) . 

As a result, the frame 100 delivers two payloads 
in a single frame with less overhead than would be 
incurred by transmitting two single payload frames. 
Throughput is therefore higher. The specific frame 
format 100 shown in Figure 1 may be generalized to a 
single N payload N header frame, under the general 
condition that the sum of the overhead arising from 
the N headers is less than the sum of the overhead 
arising from N individual single payload frames. 

In a typical implementation, multiple frames may 
be grouped into a master frame. This permits 
allocation of system resources and scheduling of 
system events on a longer time scale, if desired. In 
the preferred embodiment, 9328 frames make up a master 
frame . 

Turning now the Figure 2, that figure summarizes 
a method 200 for transmitting a multiple payload 
frame. The method includes outer coding 202 payload 
data with a Reed-Solomon code, interleaving 204 the 
data, scrambling 206 the data, and inner coding 208 
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the data with a rate 3/4 or 3/8 rate convolutional 
code. While the multiple payload frame 100 does not 
necessarily require any coding, scrambling, or 
interleaving, the payload data is preferably thus 
conditioned for reliable transmission in the frame 
100. 

A preferred form of the interleaving tables is 
presented below. Table 3 shows the manner in which 
the interleaving table is filled with lightly coded 
payload bytes, while Table 4 shows the manner in which 
QPSK I and Q bits are read out of that interleaving 
table. Similarly, Table 5 shows the manner in which 
the interleaving table is filled with heavily coded 
payload bytes, while Table 6 shows the manner in which 
QPSK I and Q bits are read out of that interleaving 
table . 



Table 3 - Byte Input (Light) 




Col 0 


Col 1 


Col 2 


Col 3 




Col 234 


Col 235 


Row 0 


0 


1 


2 


3 




234 


235 


Row 1 


236 


237 


238 


239 




470 


471 


Row 2 


472 


473 


474 


475 




706 


707 
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Row 3 


708 


709 


710 


711 




942 


943 


Row 4 


944 


945 


946 


947 




1178 


1179 


Row 5 


1180 


1181 


1182 


1183 




1414 


1415 



Table ' 


1 - I & 


Q Output (Light) 








Col 0 


Col 1 


Col 2 


Col 3 




Col 234 


Col 23 5 


Row 0 


10 


Q0 


16 


Q6 




1702 


Q702 


Row 1 


11 


Ql 


17 


Q7 




1703 


Q703 


Row 2 


12 


Q2 


18 


Q8 




1704 


Q704 


Row 3 


13 


Q3 


19 


Q9 




1705 


Q705 


Row 4 


14 


Q4 


110 


Q10 




1706 


Q706 


Row 5 


15 


Q5 


111 


QH 




1707 


Q707 



Table 5 - Byte Input (Heavy) 




Col 0 


Col 1 


Col 2 


Col 3 




Col 234 


Col 235 


Row 0 


0 


1 


2 


3 




234 


235 


Row 1 


236 


237 


238 


239 




470 


471 


Row 2 


472 


473 


474 


475 




706 


707 
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Table 6 - I & Q Output (Heavy) 




Col 0 


Col 1 


Col 2 


Col 3 




Col 234 


Col 235 


Row 0 


10 


QO 


13 


Q3 




1351 


Q351 


Row 1 


11 


Ql 


14 


Q4 




1352 


Q352 


Row 2 


12 


Q2 


15 


Q5 




1353 


Q353 



Continuing with reference to Figure 2, the method 
200 transmits 210 the first header field 102, 
transmits 212 the first payload field 104, and 
transmits 214 the first flush bits. Subsequently, the 
method 200 transmits 216 the second header field 108, 
transmits 218 the second payload field 110, and 
transmits 220 the second payload flush field 112. As 
noted above, each of the fields are encapsulated into 
a single downlink frame. Thus, after the second 
payload flush field 112 is transmitted, the system 
prepares and sends the next multiple payload frame, 
starting at step 202. 

Turning now to Figure 3, that figure illustrates 
a preferred embodiment of a PN scrambling sequence 
generator 300. The generator 300 includes a serially 
connected set of shift registers (e.g., the shift 
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registers 302, 304, 306, and 308) . The output of 
registers 302-308 are input to an XOR gate 310 which 
produces PN bits on the pseudorandom noise scrambling 
sequence output 312. The sequence output 312 connects 
5 to the Q bit XOR gate 314 as well as the I bit XOR 
gate 316. Thus, payload data pulled out of the 
interleaving tables as I and Q bits presented in 
scrambled form on the scrambled Q output 318 and the 
scrambled I output 32 0. 

10 The PN bits on the scrambling sequence output 

312, as illustrated in Figure 3, correspond to the 
generator polynomial x^16 + x A 15 + x A 13 + x^4+l. 
Other generator polynomials may be used, however. In 
general, the scrambling sequence generator 300 is 

15 preloaded at the beginning of each frame 100 to an 

initial state. The initial state may vary from frame 
to frame, for example, based on the current downlink 
beam hop location. In addition, the sequential state 
may be varied from masterframe to masterframe in a 

20 sequence defined by an algorithm controlled by a key. 
Varying the initial state provides a means to limit 
system access only to authorized user terminals, i.e., 
those terminals with the current keys. Note also that 
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when no scrambling is desired, the scrambling sequence 
generator 300 may be preloaded with zeros. 

As noted above, the first and second payload PN 
synchronization fields 116, 126 provide the ground 
terminal with a synchronization reference. Figure 4 
shows a Gold Code PN synchronization sequence 
generator 400 that may be used to generate the PN 
synchronization bits. The sequence generator 400 
includes a first PN code generator 4 02 and a second PN 
code generator 404. The first PN code generator 402 
implements the polynomial 1 + X + X^6, while the 
second PN code generator 4 04 implements the polynomial 
1 + X + X^3 + X A 4 + X^6. The outputs of the first and 
second PN code generators 402, 404 are coupled to the 
XOR gate 406 which produces PN bits on the PN 
synchronization sequence output 408. 

As with the scrambling sequence generator 300, 
the PN synchronization sequence generator 400 may be 
preloaded at the beginning of each frame 100 to an 
initial state. The initial state may vary from frame 
to frame, for example, based on the current downlink 
beam hop location. Additionally, the first PN code 
generator 4 02 may be seeded independently of the 
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second PN code generator 404. Either or both the 
first and second PN code generators 402, 404 may be 
used to provide a particular PN bit output when the 
downlink beam hops to a first location, and a second 
5 PN bit output when the downlink hops to a second 

location. In the preferred approach, the spacecraft 
would be programmed to provide orthogonal sequences in 
frames destined to different hops. The embodiment of 
the sequence generators 4 02 and 404 provides for a 

10 multitude of possible sequences. Such an approach 
permits the earth terminals to correlate on the 
synchronization pattern and to compare the correlated 
value against a threshold to determine whether a 
downlink hop is intended for that earth terminal. 

15 Using orthogonal synchronization sequences maximizes 
the difference between correlation results between 
even and odd downlink hops, and resolves the 
aforementioned ambiguity which results from a terminal 
being situated on hop boundaries. Using orthogonal 

20 synchronization sequences permits the network to 
adaptively alter the hopping pattern to reflect 
traffic demands without complex coordination. An 
adaptive hopping pattern permits a higher downlink 
efficiency. 
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Preferably, the sequence generator 400 runs 
during, and provides PN bits for, the guard band 114, 
first payload PN synchronization field 116, and the 
spare field 118. The sequence generator 400 is then 
5 halted until PN bits are needed for the second payload 
synchronization field 126, at which time the sequence 
generator 400 continues. Once the sequence generator 
4 00 generates the PN bits for the second payload 
synchronization field 126, the sequence generator 400 
10 is halted until the next frame. The PN bits for the 

guard band 114 and the spare field 118 ensure that the 
power spectral density after modulation and 
transmission, is within acceptable limits. 



15 sequence generator 400 is 63. Note also that 126 BPSK 
symbols or 126 bits separate the first payload PN 
synchronization field 116 and the second payload 
synchronization field 126 (from the point of view of 
the sequence generator 400) . Thus, the sequence 

20 generator 4 00 provides PN bits in the second payload 

PN synchronization field 126 that are identical to the 
PN bits provided for the first payload PN 



Note that as illustrated, the period of the 
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synchronization field 116 because it continues to run 
over the spare field 118. 

A single PN sequence generator 4 00 thereby 
provides the ground terminals with multiple 
5 opportunities to acquire synchronization from a single 
frame. Only a single seed need be provided on the 
satellite and on the ground (although additional seeds 
may be used if desired) . An additional benefit is 
that the earth terminals can distinguish one frame 

10 from the next, as the boundaries of each frame will 
encompass two identical PN synchronization fields. 
Furthermore, although the downlink beam may hop 
between two geographic locations (and thereby be 
absent from a cell for an entire frame time) , twice as 

15 many synchronization fields are provided. In other 
words, the average time between synchronization 
opportunities is the same as with a single header and 
payload non- hopping downlink beam. 

Turning next to Figure 5, that figure illustrates 
20 a downlink frame processing module 500 that produces 
the frame 100. The processing module 500 includes a 
data memory 502, an outer coder 504, and an 
interleaver 506. The processing module 500 also 



-21- 



# 



pcket No. 22-0125 



includes a scrambler 508, an I convolutional encoder 
510 and corresponding Q convolutional encoder 512, and 
a downlink frame organizer 514. A data and control 
bus 516 provides signals that control the operation of 
5 the processing module 500, including, for example, 

selection of convolutional encoder rates and provision 
of frame overhead information (e.g., frame type) for 
the downlink frame organizer 514. 



10 cells. However, any particular data format may be 
used to supply the outer coder 504 (e.g., a Reed- 
Solomon encoder) with data. The interleaver 506, 
which accepts outer coded data, operates as shown 
above in Tables 3-6 to interleave the data bits and 

15 reduce the detrimental effects of burst errors that 
may occur after transmission. 

After the processing module 500 reads I and Q 
data bits out of the interleaver 506, the I and Q data 
bits are scrambled in the scrambler 508. The 
20 scrambler 508 may be implemented as illustrated in 

Figure 3 and described above. The processing module 
500 then convolutionally encodes the scrambled I and Q 
data bits and presents the coded data to the downlink 



The data memory 502 preferably stores 53 byte ATM 
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frame organizer 514 on the coded data outputs 518, 
520. 

The downlink frame organizer 514 packages the 
coded data into the frame 100 according to the format 
5 shown in Figure 1. In addition, the downlink frame 

organizer 502 may also maintain internally, or receive 
over the control and data bus 516, the masterframe 
count and subframe count. Similarly, the downlink 
frame organizer 514 may accept the coded first and 



10 second frame types for packaging into the frame 100. 
The downlink frame organizer 514, as it builds the 
frame 100, passes frame bits to an RF modulator, e.g., 
a QPSK or staggered QPSK modulator (not shown) , that 
creates the frame waveform for amplification and 



With regard to Figure 6, a more specific 
implementation of a downlink hopping waveform 
transmission system 600 is shown. The transmission 
system 600 includes a data scheduler 602, a data 
20 router 604, and a waveform processing chain including 

a QPSK modulator 606, an upconverter 608, and a ' 
traveling wave tube amplifier (TWTA) 610. A ferrite 
switch 612 directs the waveform to be transmitted 



in 



15 



transmission . 
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through either the first feed path 601 or the second 
feed path 603 . 

Figure 6 also shows a control output 616 (that 
may be used to carry, as examples, a power gating 
5 signal and a beam hopping selection signal) , two 
frequency selection inputs 618 and 620 for the 
modulator 606, a feed path selection input 622, and an 
intermediate waveform output 624 from the modulator. 
Preferably, additional ferrite switches 626 and 628 in 

10 the feed paths 601, 603 provide additional signal 

isolation (e.g., approximately 20dB between input and 
output when the ferrite switch is off) . In other 
words, the additional ferrite switches 601, 603 
operate in response to the control output 616 to pass 

15 or block a waveform to be transmitted through the feed 
paths 601, 603. For example, if the RF waveform is 
destined for the feed path 601, then the ferrite 
switch 628 is switched to the ground load 632. If the 
RF waveform is destined for the feed path 603, then 

20 the ferrite switch 626 is switched to the ground load 
630 . 

During operation, the transmission system 600 
accepts baseband data from the router 604 (e.g., an 
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ATM cell router) , and creates a waveform to be 
transmitted using the waveform processing chain. The 
waveform processing starts by directly converting 
baseband I and Q data to an intermediate frequency of, 
5 for example, 750 MHz. The waveform processing then 
selects one of Fl (e.g., 3.175 MHz) and F2 (e.g., 
3.425) and one of F3 (e.g., 16 GHz) and F4 (e.g., 17.4 
GHz) to produce a waveform to be transmitted with a 
final center frequency at one of 18.425 GHz, 18.675 

10 GHz, 19.825 GHz, and 20.075 GHz. The scheduler 602 

monitors the propagation of data through the waveform 
processing chain and determines when certain frame 
signals should be power gated. To that end, the 
scheduler 602 provides a power gating signal on the 

15 control output 616 that is active when power gating is 
to occur. 

The TWTA 610 amplifies the waveform to be 
transmitted, while the switch 612 determines along 
which feed path 601-603 (or additional feed paths) the 
20 amplified waveform will propagate. For this reason, 
the switch 612 includes the feed path selection input 
622 responsive to information on the control output 
616. Because the feed paths 601-603 are generally 
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(though not necessarily) associated with feed horns 
that produce spot beams in geographically distinct 
terrestrial cells, the feed path selection input 622 
acts to determine the hop location of the downlink 
waveform. Thus, the downlink manifests itself as a 
beam spot that, typically, provides bandwidth for 
multiple terrestrial cells by hopping between them. 

Turning next to Figure 7, that figure illustrates 
a light coding convolutional encoder 700. The 
convolutional encoder 700 provides a 3/4 rate, 
constraint length 7 convolutional code with a 
puncturing pattern of |go|gl|glgo| read right to left, 
where "I" delimits bit input epochs. The modulo two 
adders GO and Gl, and shift register 702 implement: 

C01 = Bl + S5 + S4 + S3 + SO 

Cll = Bl + S4 + S3 + SI + SO 

C12 = B2 + S5 + S4 + S2 + SI 

C03 = B3 + B2 + Bl + S5 + S2 

With generators GO = [1111001) and Gl = 
[1011011] . 
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With regard to Figure 8, that figure illustrates 
a heavy coding convolutional encoder 800. The 
convolutional encoder 800 provides a 3/8 rate, 
constraint length 7 convolutional code with a 
5 puncturing pattern of | glgO | g2glg0 | g2glg0 | read right 
to left, where "I" delimits bit input epochs. The 
modulo two adders GO, Gl, G2, and shift register 802 
implement : 

C01 = Bl + S5 + S4 + S3 + SO 

10 Cll = Bl + S4 + S3 + SI + SO 

C21 = Bl + S5 + S4 + S2 + SO 

C02 = B2 + Bl + S5 + S4 + SI 

C22 = B2 + Bl + S5 + S3 + SI 

C03 = B3 + B2 + Bl + S5 + S2 

15 C13 = B3 + Bl = S5 + S3 + S2 

With generators GO = [1111001] Gl = (1011011], G2 
= [1110101] . 

. While the invention has been described with 
reference to preferred embodiments, those skilled in 
20 the art will understand that various changes may be 
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made and equivalents may be substituted without 
departing from the scope of the invention. In 
addition, many modifications may be made to adapt a 
particular step, structure, or material to the 
teachings of the invention without departing from its 
scope. Therefore, it is intended that the invention 
not be limited to the particular embodiment disclosed, 
but that the invention will include all embodiments 
falling within the scope of the appended claims. 
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